A Novel Cache Update Algorithm for Consistency Maintenance over Cluster Based MANET
نویسنده
چکیده
Data Caching improves data availability among the mobile nodes (MNs) that are connected together through unreliable wireless links. The MNs are often updating the cached data due to its dynamism. The query access rate of cached data is varied based on neighbor nodes requirements. The caching nodes must ensure the staleness of data with source. This paper proposes the novel Cluster Based Update (CBU) algorithm to avoid the stale data in caching nodes. The network is partitioning into non overlapping clusters and Cluster Head (CH) is selected based on weighting factor. The CH maintains Global Cache Index (GCI) that consist information about its cluster members and neighbor CHs. The CH maintains the query access entry for cached data in its cluster members. The source also sends data update rate to CH. Thus consistency is maintained based on data update and its query access rate through CHs. The simulation results shown that proposed algorithm reduces the latency, overhead than existing approach by increasing nodes and speed respectively.
منابع مشابه
A Selective Push Algorithm for Cooperative Cache Consistency Maintenance over MANETs
Cooperative caching is an important technique to support efficient data dissemination and sharing in Mobile Ad hoc Networks (MANETs). In order to ensure valid data access, the cache consistency must be maintained properly. Many existing cache consistency maintenance algorithms are stateless, in which the data source node is unaware of the cache status at each caching node. Even though stateless...
متن کاملCluster Based Cross Layer Intelligent Service Discovery for Mobile Ad-Hoc Networks
The ability to discover services in Mobile Ad hoc Network (MANET) is a major prerequisite. Cluster basedcross layer intelligent service discovery for MANET (CBISD) is cluster based architecture, caching ofsemantic details of services and intelligent forwarding using network layer mechanisms. The cluster basedarchitecture using semantic knowledge provides scalability and accuracy. Also, the mini...
متن کاملCluster Based Data Consistency for Cooperative Caching over Partitionable Mobile Adhoc Network
Problem statement: Data availability and consistency are foremost issues in Mobile Ad hoc Networks due to the absence of permanent infrastructure. Cooperative caching addresses the data availability issue through coordinating the mobile nodes and sharing the cache copies among them. In the meantime, the mobile node must ensure the staleness of cache copies. The consistency maintenance resolves ...
متن کاملAn Efficient Cache Consistency Scheme in Mobile Networks
In this paper we proposes a cache consistency scheme based on a previously proposed architecture for caching database data in MANETs. The original scheme for data caching stores the queries that are submitted by requesting nodes in special nodes, called query directories (QDs), and uses these queries to locate the data (responses) that are stored in the nodes that requested them, called caching...
متن کاملDistributed Cache Invalidation Method using Extended Adaptive Time to Live Mechanism for Cache Consistency in Wireless Mobile Network
DCIM is a Distributed Cache Invalidation Method is used for maintaining cache consistency in wireless mobile network. DCIM is analysed for assessing delay time and bandwidth gain and compared for polling time. DCIM is a client based cache consistency schemes for caching data in wireless mobile network. DCIM is also used as a pull based algorithm for implementing Time to live, piggybacking and p...
متن کامل